Empresas
Empregos
  • Sobre nós
  • Soluções
    • Publicação de vagas
      Publique sua vaga e receba candidatos qualificados em 48h.
    • Avaliações de candidatos
      Mais de 500 testes técnicos e psicológicos, mais anti-fraude.
    • Headhunting
      Busca executiva personalizada do início ao fim.
    • Folha de Pagamento + EOR
      Dispersão de folha e EOR em mais de 15 países da LATAM.
  • Preços
  • Empregos

0

156
Visualizações
Find all repeating substrings of length >= n in js

I want to find patterns in a string for compression.

Lets say I have a string, "abcdabcr".

I want to find repeating patterns of length 2 or more, eg abc, not overlapping.

How can I do this?

I have tried searching this, but it is hard to find answers.

I have this code:

function findPatterns(str) {
    let sbf=[]
    let patterns=[]
    let chunks = str.match(/.{1,2}/gm)
    chunks.forEach((c)=>{
        if (sbf.includes(c)) {
            patterns.push(c)
        }
        sbf.push(c)
    })
    return [...new Set(patterns)]
}

It works for finding patterns of length = 2, but not length >= 2.

about 4 years ago · Juan Pablo Isaza
Responde à pergunta
Encontrar trabalhos remotos

Descubra a nova forma de encontrar um emprego!

melhores empregos
Principais categorias de trabalho
Empresas
Postar vaga Preços Comercial
Jurídico
Termos e Condições Política de privacidade
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Recomende algumas ofertas para mim
Preciso de ajuda